Multi-Robot Systems Optimization and Analysis Using MILP and CLP∗

نویسندگان

  • Christian Reinl
  • Florian Ruh
  • Frieder Stolzenburg
  • Oskar von Stryk
چکیده

Formal methods for multi-robot system analysis, especially logicbased methods, operate on discrete models. Optimization methods for simultaneous trajectory and task allocation, namely mixed integer dynamic optimization, operate on hybrid dynamical models which take into account a model of the motion dynamics of the physical robot. In this paper, ongoing work towards a coherent treatment of both approaches is described. A benchmark problem from robot soccer is introduced and used as an illustrative example.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using CLP and MILP for Scheduling Commodities in a Pipeline

This paper addresses the problem of developing an optimization structure to aid the operational decision-making in a real-world pipeline scenario. The pipeline connects an inland refinery to a harbor, conveying different types of commodities (gasoline, diesel, kerosene, alcohol, liquefied petroleum gas, etc). The scheduling of activities has to be specified in advance by a specialist, who must ...

متن کامل

Design On-Line Tunable Gain Artificial Nonlinear Controller

One of the most important challenges in nonlinear, multi-input multi-output (MIMO) and time variant systems (e.g., robot manipulator) is designing a controller with acceptable performance. This paper focused on design a new artificial non linear controller with on line tunable gain applied in the robot manipulator. The sliding mode fuzzy controller (SMFC) was designed as 7 rules Mamdani’s infer...

متن کامل

Design On-Line Tunable Gain Artificial Nonlinear Controller

One of the most important challenges in nonlinear, multi-input multi-output (MIMO) and time variant systems (e.g., robot manipulator) is designing a controller with acceptable performance. This paper focused on design a new artificial non linear controller with on line tunable gain applied in the robot manipulator. The sliding mode fuzzy controller (SMFC) was designed as 7 rules Mamdani’s infer...

متن کامل

Optimal Control of Cooperative Multi-Robot Systems using Mixed-Integer Linear Programming

A new planning method for optimal control of multi-robot systems is discussed which accounts for the (continuous) physical locomotion dynamics of the robots and its tight coupling to the distribution and allocation of (discrete) subtasks to the robots to fulfill a joint mission. The point of departure is a nonlinear and nonconvex hybrid optimal control problem (HOCP) formulation which incorpora...

متن کامل

Multiple-objective Optimization of Serpentine Locomotion with Snake Robot by Using the NSGA

This paper starts with developing kinematic and dynamic model of a snake shape robot in serpentine locomotion and finishes with actual experimentation. At the beginning the symmetrical and unsymmetrical serpenoid curves are introduced. Kinematics and dynamics of a snake robot on flat and inclined surfaces are obtained for a general n-link robot. SimMechanics toolbox of MATLAB software is employ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008